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(54) INFORMATION PROCESSOR 

(57)Abstract: 

PURPOSE: To speed up the processing of a branch 
instruction by using a branch destination instruction 
which is already prefetched. 

CONSTITUTION: A buffer 21 8A is supposed to be a 
currently effective buffer. A nonconditional branch 
instruction is decoded and when the branch 
instruction is of a short-distance forward branching 
and the branch destination address is already 
prefetched in the buffer 21 8A, the output pointer 
330A of the buffer is set to the branch destination 
address, and a conditional branch is decoded and 
when the decoded branch instruction is of the short- 
distance forward branching and the branch 
destination address is already prefetched in the buffer 
218A, the data from the buffer 218A are selected by a 
selector 21 2A and stored in a buffer 220A. The buffer 
220A is selected by a selector 226A and the output 
pointer 330A of the buffer is set to the branch 
destination address. Consequently, the branch 

destination instruction can be read out fast without sending an instruction request to a 
cache in any case. 
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(54) [£H<Z>«ft] fi!f^M3®^@ 



sits. M^^^^^^^b. ^<D^fe^^as 
3 3 o Afcfttejfcr fu* cease u sfc. ^fefr^tt^ 

ftlfi&tT FI/W-;7t 2 1 8 AKfiCCCjfcffiO 
ftfcf, -fe:U^£2 1 2 A"C^v7t2 1 8 A*^©^- 
*£itlRU A-,7 7 2 2 0A^t5„ -teU^*2 
26AW^ 7 22 0A^t>, 7 yOtitfj* 
-Y>£3 3 0A^5>«7 FU^«C|ftffi-rS. CtztCJ: 
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fix., S6tc, fjia^^o^^i, 5t^o$n/c# 

&tt ho se^f sw^a «c w s #t&5fc^{&§£ 

fix, 3 6cc. Hir£#^teKO#iatt, 

2 ©f s?^® <t , gyfa^ i ofg^a«c<t o rfriafflffli: 

©^«tfft#fa©5 1 *S& 1 ©i§JR 

J: 0 jgft $ ft fc^tttffl^©©rt3gj&> 0 ffl-T 

9 fcb £ ft fcfft mi gaJSK^Sr JKSE 0 fcjt&S*s$M6 

M^P5^Hffia^i^^©^i^^^^g6ccBufa^ 
fe^^ffl^a^tsfflSftT^sci^-ri*. syia 
tg^&ccj;-? -CHrfiaw^i^^tg^^©^^^^© 
^«Mft^ecfiF^ o . Hutam i ©jg^attOTEffe© 

^tStt#S*«W!»-C*SCi*}giSO. frrta^2©^ 

(^©^aBftitt^j 

[0 00 1] 
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[0 00 2 ] 

[&3fc©£'riS] -iK«:iSj£©sf»a-ctt. ^#>£fat£& 
£i>tt* + »2^aJ:03feffif3 (r/ 1 ;?*?*) an/c^ 
^(CT^-feX^^/J^S©^7*V7x 

* »; r * * x cc o £ D £ iSff ©iift fciiimfc fi««-r 

io ( o o o 3 ] astj. gatttigS3&»6^*^Ko-r-5^ 
^ y «i7 I7 ^a»*wr 4tiiffi4&siteE©fie3f£S»s© 

-^K*inrHt*0. fcTF. C©H£#JBUT*M*:/ 
vVy. 3 0 Ott** vU^l 0 O^6©0^©©(Oai 

0. *fc^!?7T«ctttt$ftrt^^^©«ioajo^© 

^^T^^J^J^rtT^ ^^^7* »; 7 * ^fff®gp, 4 0 0 

o m $ ft tctit^omm&f & *> goww®. 402^ 

20 4 0 6tt^U5/^*4 0 2«:fttt3ftr 

tc«ior^$ft/c^^^^©ti^tc5>f^5feT h* 
U^*SfefiRT*^MS5tT K u^^jSHhIK. 5 0 0 

i&^-c s i t ^tt^^tt-r 5 ^r^S'j-r ^ 

^tt^fflWIi, 7 0 0 tt* f ^ 2/ * T* 5 . 
[0004105 OCijVr V7xy ?&ffi£1i?2> 

30 ^-^fcflSjUTAjasft-s. *-r. #^^©^f- 

<£tt, ^3-^4 0 ecc^SftS. 7^3-^4 0 6tt 
^^Ct, tft^S4 1 4 V *y *tfm 

SBKigafe-rSiifeK:. ^a?SW*4 0 8«rALU5 

oo«ctess-r5. 7=3-^4 0 6tt. «wurc» 

KUX£fi£IU&g4 1 2«cgSgrS. S6«C. ^3-^4 

0 6(i. Ji?surc>s^]W^fi^tt^'r*5»^ 

(Ctt. xn- KB*»lKfiSffl<S^4 1 6££ti;*iU 

40 y7*-7^wssu3oo«:eiaL. assso-cos^** 
^^-r^f^^^fi^-4 i s^ai^b, ^7-'j7x 

^^0J^Igi53OOK:^T^o f3-^406 

— ^ttWJUSfll 6 0 0 tt, i;7*7 *$mw 

^^1111^6 0 2^1,. ^7"'j7i7? 

*>raiau3 0 oficieiirs. ^^';7x^^$ij^3o 

Ott. W#f?£j&AZff-St4 1 6 t^^^^ff 
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o o (o^m^B^m^-, $t%?' vy*v ^ ^720 

0 6c£#as**U*, KK^y7* j^v7t2 0. 

0 6, 

gjfcT h*U*3 0 7*HtfJU * t * i/* 7 0 0 CCijfcit 
■^4 1 5iC0l^Wttl^I$nri,^li^ #i&5fcT 

7*ffi#u * + *v*7oo«cisa£-r*. 

[0 0 0 5 ] ^CDT KUX^CDXr--^rt3: t 
ya70 0 ^Sc^tfiL^fi-^3 0 6tC^>i^ 

^7 0 0(£, po^-r-^r^$n/c^5iir kux^c 

[0 00 6] A<Dft^^y VrmfrltiLCDXT— t?X 

- 0 0 tf*h<Offlffl^ 3 0 2KJ:or, fft<£:7* 'J 7 * v 9- 

^K^HiStiS. ALU 5 0 0(3:^3-^4 0 

6 3^6(E53l3n/c^lSW#S*4 0 8K:fei^r, «■ 
«<0Sllf*»f-ra. ALU500B, &#*t*NM*K: 

£ £ TO L tcm^lC Ufrt&f&yLm^- 5 0 2^? 
#Jffi§6 0 Otcl^-T^o ^tt?M»W6 0 0B, 

mi^mm^e o 2 o 2tztmo, 

ifc^TOfcJ&fl ^ 6 0 4 «M*:/ ';7* 7 :f$WgB 3 0 0 
il'J^Sfeff-^6 0 4**atfj3tiTl>£i§^ ^V7* 

ttte. ^ttiter KU*£/&[eI3S4 1 2, £*?#Jffl1*6 
0 0. *2x*7 0 0«CMT*S¥*ffl«* *^9i©ffiffl 

CO 0 0 7 ] H8ttfi£3|5tSW«:J:S^7 r ';7* 

[ 0 0 0 8 ] 06tC^dli-C, 2 18B«7x7f^n/L 
ft&nZfeffi-? 4^777 #^ 0<O^77r. 2 20 B 
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?7r, 2 2 6 BU^-u 7 7#-^0©A 7 7 7 2 1 8 B 
i^'777^1©^'7772 2 0 BiCDOTtl^ii 
!R-r&-feU££, 2 3 0 Bti-feU^£2 2 6 B^iH^i* 

•C^^o *fc. H7, ^8tC;fot>T v 34 0B«^*7 
7#^0O^?77 2 1 8 Bi^'^77f^l£D^'77 
72 20 B<D*<>-fti&W?)}-e$>Z>fr$:9r;-?^v7 r#%- 
*teffrr*U^X** 80 0B«^7*'j7x7^^ 

7 7 2 0 o^$nrc^^j^«w^>^ 

10 ^IIH-S^O^IIM 3 5 6 Bt£tft^?* 

»; 7 * e^* y 7 7 <Dm% fctfcHJ-r ? 7 r £#4HI3£ 
HISS. 3 5 7Btt»iKi^«:j;S^f|3|ci^y7-T© 
^*«:J:5^S^i«:BHf?-rsgHf?lHlIiSrft-5. * 

/c 4 iggccfci^T, 8i2B. 8 1 4 Btt-en-eti. ^* 

*^ 7 r ^r^f 0 <0'* y77222B, J*v7 7 1 © 2 
2 4 Bfctfr!W$ftT^*^4^J©$fcBIT K UX^tS-T^* 
?.77lB^>**lftttTSU^df1?*^ 816 

b, 8i8Bii-en^n, ^^7 7 #^o©^7 7 7 2 

22B. ^777#^i©^^772 24B(Ctttfl$h 
20 tl>S^J©ftftl7 F UX^t^' * ? 7 A^^-/ 
>££te^T£U^X 82 2B«A'->7 7 Hi 

M>f>^8 12B, 8 1 4B©l>m*>£«RTS-fe 
U^£-C&9, 824B(JA^7 7 AM^>^8 16 
B, 8 1 8 BQUrft*>£^iRT£^L'^£T'&& 0 

^*>T. ^6tC*Jl^r, ^*^7 7«»oWt ^ 
L. fo^7^j 7 *v y 7 7 <fC&m?Z>tc&>-C$>2> l> 

[000 9)^6, ^7, ^8 V ^9^rffilir. ^7 

fM13PW3 0 0 BTtt. ^^J©SU4 0 0^6^^^ 
4Hf^f4 1 5if^- FB#^^3i^4 16^:. ^ 

wjawe 0 o^e^^^i'jm^e o 2 t^m-m 

40 4 1 6, 5r^Al^Jft^6 0 2, 

2)\sfrhum&Mn~ct£^^ v7 r^e^^si* 

I±i2n6<7>-C, ^y77^I0iiLOT334B«:J:-9 
T. ^£cD^*:7 7#-5f£:JSi£U U^^340BK 
ttlft-rs. T^n- K B*»«^£SLfa^4 1 6, ^ 

50 >£»^8 0 0Bi^»f#lH]3g3 5 7 B^li^$n 
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( 0 0 1 0 ] *fc. &#0«NMHi#4 15. f 3 -F 
T^^^tiISS3 5 6 Bto£i££n. J£©$ti*. 

^WbfS-^3 5 0 B*ffi4tfl«jK:jaiRt,r. 

-^3 0 6 s*sj:^^m^mum^T k 3 0 7 b <t 

. [00 11] aWV^jaapSOOB-Ctt. ifM»#ifl 

t/a$n#3oeB, ia©^?77«3 2 6B 4 

^4 14. #iK3fcTKU*4 1 8#. ^-O^WM 

M^®2§8 2 0 Btt. ✓ 7rW3Wffcit^3 5 0 B#tfJ 

rttl^*>f>* (0*rt*fl!lOPT> 
^7770^?7rA^^* (®itiTttffeI PT) 

■O*SJWtrie9rgFHF8 2 0 Btt. 7*3- F**7<i# 

tmu* ^*&K*wus^m#3 0 6 Bm^snscri 

tclSW^JQ:^ > 7 r (0^ 7 7 7 A^^-f > 5f (04>-C 
ttS I PT) «c— 00** »f **»6©^-3r©SS*HJ 

Sfc. ^i^HJ^30 6B^U^^370 
CC«#t|3tl 4 ^*flJOg$3 0 6 BtCJ:"r>«*|f| 
SJh&^-^^rttWr^t^y 7y©»^3 2 6 B#U 
^*3 7 2BCCfiWfl$tl5. 

^•*7 0 0(C;fcC>T, t^R*ltiOI*7KU^30 7 40 

^©Xf-i;r{t U^X£3 7 0B. W3 72B 

6. '^7 7i*ii*f^3 1 8 B. 32 0B^$ 
ti. ^7*'J7 a 7 7 2 0 0 B^IKSSnS. 

^7x 7 ^,7720 0BTIi, *+^>;*7 
0 0*> DIESIS tifc+i* '^^^^aiLT r -~5?7 0 2 
£\ ^9 7 7«i4*ff3 18B. 3 2 0B©a}7j£ 

[ooi 3];A©^A,7 7 M^f-i;r so 
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2 0 0BT>ti. 1fr%7'Vy xv*tm&3 0 0B*6i 
fi©^?7 7 #f3 2 6B*i. -feU**2 2 6BCCiiKig 
3*1. ^fc^ftyf^T^jSHRU tU^^2 30 B 
CClc^-r^o tUi;^230Btt 4 ^^'J^x^^ftfJ 
W3 0 0 B*^^$n^^^'^7 7©A' 7 
7Tfltfj#-f>*3 3 OBKcfc-oT. tU^^226B 

fceasrs. c^tc^or, ^7-'j7i-;^, 7 7 

10 2 0 0<c£*#£Drjfce»3v^>-fr-f*;|, i ft 5titt 

^7-';7x-^A*,7 7 2 0 0K:^n^ 
&ftj©— Wlrtt— o©^7" y7x7 ^ ? ? 7 cd^s 

t\ ^tft^^j^©^:? x „ *m<Dfmm<Dmti 
*fiiJ«-r5ci*sr*s Q coi©^7''j7x^^ 
&«ciia-r sa«f <t . wittc, ftmss 4-9513 

9. #53835 7- 2 9 1 5 4, ^§§Bg60 - 1 7 5 1 4 
7, WHflg62-l 2 7 943^i»P,tlU^ 0 
!0 [0014] 

^4CJ:^r^i7n^^7 x ^tifci?). JSfc#4£5fc 
^ 7x ^^ *^T^-fe*tc4:£||fT©jItt£ 

ltc>&. BioiJ, H5«:iRLfc^^y7*^Va 
stiHiUOT^g©— wcc fcw s*m*ami© * -r 

■7'»17* 0©^£jR5c£#T3fiST?*S. 

f- ^s:^i/rt>a._ hi 2tc^-r<t5«c. 

ttfiea*teTT5. *^©@ft«\ ftga&*&ffi©rajB 
k<£ot. »tt^oA!mttte©iafi$ft*0*ci©r 

[0015] 

CM*JBifcTSfctf>©^&] ±8a@flsj*^-rsfc 
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&&zm&mm¥®xmm i,tdt£m&fr&ifo^x&z>m 
tmm <* nx ^ z> c t zwi&r zmm^mzm$z&<§ft 

K *) ^© Jc J: o r K 0 Hi $ ti «r «?K -T -5 ftS^Mft 

x& a^js^-r ssr i ©fg^&i , 3d* i ©*£^ 

-IBS* 1 <D*g^#©fc J: or HffSBffi&©^»tt3M8© 5 

fe#sfi& i ^mir^m i ©aiR^iainrfa^2©jg 

^&©J£^c J: 0 HufaSft 1 ©ilt^JSK; J: 9i§fR£.n 

sn2 ©jajR#ias:wr s^ffiiti o^ifti stt & 

s^-r <t # . Hfriasi^scc j: o r ir § aw&fcifM*«Wft 

^#©«Birsafft©^^*aw^3&«ffl»-r * sci «g?n 
u OTam2©^^a»^iK5t^(ajB«:fg^-rsj: 
^fltasu sria^KtbLr^iaccj:or^tt5fc^^*K 

[0016] 
[0017] 
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swH-rs. 0 i &^mm--mmM<Dffif&%:^'t7a ? 

t?m. 02. ^3trt^©~^^JCc^d^^^^«; 
? * * ^$«3|5£ir;T0. 04 IlifefiWcfe 

T, 2 1 OA. 2 1 2 Att*+ ^S/a 7 0 0^6IS3SS 
nfo+f yi^f^tttOir-^ 0 2 iMOA ? 77 

^eeasstifc^-^i^jstR-r-s-feu^^. 2 is 

A. 2 2 0 Att^ 
10 *7r. 2 2 6AIJ^77r218AiA77722 0 

2, 0 3tC*Jl»r. 8 00A^^''j7x-j;^77 
t 2 0 0 ULttmZtiX\,>2>4l&W5:7ji?&m#<t 

mmr z>#j>* ®m%$. 3 5 2 a ufrmmmmmx 

5 7 A tt#«afe<£CC <fc S*M»3|c <k t sr 7 T ©£ * (c <fc 

20 ^^tcfel^r. 0 5, 06. 07. 08, 09i[5lD^ 
COO 1 83 01, 02, 03. 04^-T^B^©— 

SP4 0 0 (05#M) ti. S^M^^iltS 

#4 16 4M7c7Kl/^4 18%Iii*L, 
^T*5C 4$W^«(^II#4 1 5«tB^$n 

OOAti, ^JM4 0 0j&^. 7*3- KI^ttJiRSE 
ff^-4 1 ei^il^cT FUX4 1 8*S»S. ^i^T 

40 KUX4 18B, fflm^ftffl*ffmwk$ 5 2 Atc^ 
ra*mt^ ? 7 7 m^^ ^ > * 3 3 0 a & icf . m& 

U^4 1 8*s^v 7Tta^3^-f >5?3 3 0 At'*?? r 
A^^-<>^3 2 8 Ai©r^CCft^ti. 

50 ^£ft£©T\ ^ag!8tSff^tt(i-^3 5 4 A^rffl^r 
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A*«tftf;$fta£ % 3 32A. 3 42A, 344A. 3 

34 At^yy rmmitm^s 5 oAtj^ih^n, s 

fc. mm 3 4 3 or5>«^^tii 
3 4 SAttflUtSft*. 

CO 02 0 ] U^^340AtJ^»^'^7 7 © 

o* xtt 1 r ) .^tetter* Jiy7T9) 

teJS§3 3 6 A«C<fcr>TSIte C 0'-' l'Xtt' 1* 

a&m^3 54 A^tB^^n^i. A'^T^o^i 

#3 3 4A**ffllit;*ft3fctf> 4 3B£E^a&ft'<»:7T©# 
^3 2 6Att^t>6^ ( 

[002 1 ] (gift 3 5 7 A tt . ft&9c$}^m& 

tiilsm&fSm 4 5 A£, ^*^7 7 ^#^[e13S3 5 6 
Afc.fcoT^&WSMr^y^TKIS'W h^±£D^#*i 

c t tmm <* ft fe^ccm^ $ ft &&ffit!iH^j<z« 

*HibS*3 5 5A^ lllB*K:ai^3ftfciS^6C. 

*y©stomo»£3 s 5 A#aw3ftrt>&c»«te*:s 

^^^^(c^OT^^mr^^fi-^3 5- 
4A^ttJ/33ftSi 4 »iK5fc^Ki*tiJbfg*g^3 4 
5AsW±$ftSfca&. l*M»*ajt,g3jcfl-S|306A 
i^^E*fflLS3RT KU*3 0 7 AtttttfjSftftt*. 
C 0 0 2 2 ] > ^ 0 0 A (iJ^TOcfc 

^tSOTT£. SI4K:*Jl*r. 812A, 8 14Att-e 
ft^ft. ^7t#0, #l©tU^^>^^MT5 
U^X^-C^O. 8 1 6A, 8 1 8A«-eft-eft. * 
^#0. # l©A##^>*£te«T3U^;**-ca 

s„ ^-r>fizjjtiMt-igifi3iK8 2 0Att»©a i 

PT. lOPTttWti, %£^fc^*7r©A2J 

PTkt-eft-eft. ^m»^ y7 T©A^-<>3f, 

ffiSlB(ttr»iK(i#3 5 4A#tiJ#3ft££. ^^rfcj 
*Mfc<I#3 5 0AttfflIjhSftSfc«> % #i&5fc7KUX4 
1 8^S^^'-; ?T£>&7}tf (IOPT) 
fcS^SftS. Sfc, tb^^8 22A, 8 2 4 AtC J: 
oT, ^aWSft^^2r^y©tfJ^j#-f>5r36i3 3 0A 
CC. ^SW^^*»y7TCDA7^^-<>^^3 2 8 AKfcB 

r#^3 2 6AtCJ:oT, %W»A'-,7 7©f-^ 

^**2 3 0Att%CT&&'**:7T©aj 
?J#-<>*3 3 OACCjroT. -teU^£2 2 6 ACDffi^ 
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^WfcSftrfcO. SE«:^ur7T«c»jft3ftr^Sis^ 

«^«Kfe^**^Ui?^^4 0 2^«3ftS. 

3 ft 6 © £ & -> r #tt5fc*MW^ l/^$40 2^ 
ttSftS. c»-Tft©»^fc. ^i^^^^^o^ 
10 ilffcfc^^^ + 1 -r>a 7 0 0^7 x 

T^CiKit^T. W»K$M£5fe^£^U^Xdr4 

[0 02 3] *fc. HI. El 2, 03. H4CC^r*ft 

20 *M*TNfe* C t £^^fr5H3tft4WI^4 1 5 i»«[jfc 
T KUX4 1 8*rffi2)U «^feff=fiC^«W £ C <t 

r^- KB^5>^^Az:{f#4 l etttti^Sftfto. *fc. 

^i'J^tff ^6 0 4 tt®*CC^»J 0/c^^^^C0^ 
ti&ffl&9&tX& -3 fc i $rjH^ o ffl* 5 ft £fr*f 

testis, wrctt. ^tt^apjifettm^e QA&wj 
30 Sftrc»a^t&^$^s. ^>j7x 7 ^$Q{sisis3 

0 0 Att. ^$USPS|S4 0 0*>6. ^f^t^^m-^4 

1 5 KUX4 1 8*^0^0, ^fe^J^ 

6 o om>p> % ft&j&At^mm^ 6 0 2«tfs. 

^^fi-^4 15U l 0SS3 4 8 A^Cl^^ft. 
T^itff^3 5 0 A#tftfj3ft. ^^S5:«jm^6 
02tt. NK3 3 2ACctej3S$ft, /< 9 7 7tt»JSill 
#3 3 4 A*sffl^Sft* G t<Dd^3 3 4Kcfc9^CDv 
^>-^>r ^ JUr Ui^X $340 A WWfiE©^ y 7 

w rfimw*^?? riicm*)Wfrz> 0 m-?is>y-j>7 

5t7FUX4 18tt, ^^lHy^^^IslS§3 5 2 A 

tc^i££ft t ^a^s&^<!?7T«:tSffi$ftrtiS^ 
?'J05fe§I^7nT^' v ^ t > 5? 3 3 o AfcJcc* 

^fitW^ft^t V ~j t cctstt3ftrc»si&^jflE)««s^ 

^-y77AM-r>^3 2 8 AiJt&Sft. »«[5fe 
T KU^4 1 8*iA,77tfi^-f>ir3 3 0Ai^? 
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